A Separation Logic for OO Programs
نویسندگان
چکیده
We present a general storage model that reflects features of object oriented (OO) languages with pure reference semantics. Based on this model, we develop an OO Separation Logic (OOSL) to specify and verify OO programs. Many inference rules in the Separation Logic still hold in OOSL. Additionally, OOSL has certain properties important to OO reasoning. We introduce HoareTriple for a small OO language, and use the Schorr-Waite Marking Algorithm as a verification example.
منابع مشابه
Weakest Precondition Semantics for OO Programs: A Separation Logic Approach
For the object oriented paradigm, providing a relatively rich model language equipped with formal semantics for practical reasoning is an important and long-standing open problem. In this work, μJava, a sufficient large subset of sequential Java is defined. An OO Separation Logic with pure reference semantic model is developed. Facilitated by this logic, the Weakest Precondition (WP) semantics ...
متن کاملAWeakest Precondition Semantics for OO Languages: An OO-Separation Logic Approach
In recent years, many researchers in the programming language and formal methods communities have been investigating weakest precondition (WP) semantics for object-oriented (OO) programs. Based on a modified version of Separation Logic, OO Separation Logic, we develop in this article a WP semantics for an OO language with most important object-oriented features including subtypes, visibility, i...
متن کاملEvaluation of immunomagnetic separation and the sucrose flotation methods coupled with immunofluorescence or PCR for detection of Cryptosporidium and Giardia (oo)cysts in water samples
Introduction: Detection of Cryptosporidium and Giardia parasites in water samples is usually performed by US Environmental Protection Agency 1623 method. Nevertheless, the USEPA1623 method still need improvement, to prevent and control the water borne parasitic disease. Therefore, we undertook the present study. Materials and methods: Totally 48 surface water samples were collected. Four sampl...
متن کاملTowards a High-Level Multimedia Modelling & Synchronisation Environment Based on Constraint Programming
The problem of modelling and synchronisation of multimedia objects is addressed in the declarative logic programming setting and in particular within the framework of (objectoriented) timed concurrent constraint programming (OO-TCCP). The real-time extensions that have been proposed for the concurrent constraint programming framework are coupled with the object-oriented and inheritance mechanis...
متن کاملBehavioral Reasoning in Generalized Hidden Logics
Equational logic serves as the underlying logic in many formal approaches to program specification. The algebraic data types specified in this formal way can be viewed as abstract machines on which the programs are to be run. This is one way of giving a precise algebraic semantics for programs, against which the correctness of a program can be tested. Object oriented (OO) programs, however, pre...
متن کامل